package com.zjny.util;

/**
 * <p>
 * 数学工具类
 * </p>
 *
 * @author cui haida
 * 2024/05/06/9:14
 */
public class MathUtils {

    /**
     * 求最大公约数
     * @param a 第一个数
     * @param b 第二个数
     * @return 最大公约数
     */
    public static int gcd(int a, int b) {
        if (b == 0) {
            return a;
        }
        return gcd(b, a % b);
    }

    /**
     * 求最小公倍数
     * @param a 第一个数
     * @param b 第二个数
     * @return 最小公倍数
     */
    public static int lcm(int a, int b) {
        if (a == 0 || b == 0) {
            return 0;
        }
        return a * b / gcd(a, b);
    }
}
